Scheduling Stochastic Multi-Stage Jobs to Elastic Hybrid Cloud Resources
نویسندگان
چکیده
منابع مشابه
Fast Multi-objective Scheduling of Jobs to Constrained Resources Using a Hybrid Evolutionary Algorithm
The problem tackled here combines three properties of scheduling tasks, each of which makes the basic task more challenging: job scheduling with precedence rules, co-allocation of restricted resources of different performances and costs, and a multi-objective fitness function. As the algorithm must come up with results within a few minutes runtime, EA techniques must be tuned to this limitation...
متن کاملScheduling Jobs Using Common Resources
This paper examines the problem of distributed resource allocation in different models of computation and communication in distributed systems, and presents a number of time optimal (randomized and deterministic) allocation algorithms. We consider the dining drinking philosophers problem as presented in [B. Awerbuch and M. Saks, in ``FOCS,'' pp. 65 74. IEEE, New York, 1990]. In the algorithm pr...
متن کاملStochastic Scheduling of Heavy-tailed Jobs
We revisit the classical stochastic scheduling problem of nonpreemptively scheduling n jobs so as to minimize total completion time on m identical machines, P || E ∑ Cj in the standard 3field scheduling notation. Previously it was only known how to obtain reasonable approximation if jobs sizes have low variability. However, distributions commonly arising in practice have high variability, and t...
متن کاملOn Scheduling Two-Stage Jobs on Multiple Two-Stage Flowshops
Motivated by the current research in data centers and cloud computing, we study the problem of scheduling a set of two-stage jobs on multiple two-stage flowshops. A new formulation for configurations of such scheduling is proposed, which leads directly to improvements to the complexity of scheduling algorithms for the problem. Motivated by the observation that the costs of the two stages can be...
متن کاملScheduling Jobs Sharing Multiple Resources under Uncertainty: A Stochastic Programming Approach
We formulate a two-stage stochastic integer program to determine an optimal schedule for jobs requiring multiple classes of resources under uncertain processing times, due dates, resource consumption and availabilities. We allow temporary resource capacity expansion for a penalty. Potential applications of this model include team scheduling problems that arise in service industries such as engi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2018
ISSN: 1045-9219,1558-2183,2161-9883
DOI: 10.1109/tpds.2018.2793254